Precomputation for Multi-Constrained QoS Routing in GMPLS Networks
نویسندگان
چکیده
Multi-Constrained QoS routing in GMPLS (generalized multiprotocol label switching) network is to find an optimal path satisfying several constraints, such as bandwidth, cost and delay. The problem has been considered as a NP-Complete problem. Based on SRLG heuristic information, the paper provides a MPAS algorithm (Multi-constrained Precomputation Algorithm with SRLG), which includes the precomputation and searching procedures. The precomputation is able to create and update the routing tables in each node. Then, the searching procedure can select an optimal path satisfying several constraints in the hierarchical architecture. The results of extensive simulation based on the self-similar traffic show that the corresponding methods can achieve satisfactory performance and efficiently solve the problem of multi-constrained QoS routing in GMPLS network.
منابع مشابه
Advanced operations research techniques for multi-constraint QoS routing in internet
Internet Traffic has grown exponentially over last few years due to provision of multiple class services through Internet backbone. With the explosive use of Internet, contemporary Internet routers are susceptible to overloads and their services deteriorate drastically and often cause denial of services. In this paper, an analysis is made how forecasting technique, routing algorithm and Genetic...
متن کاملPrecomputation for Multi-constrained QoS Routing in High-speed Networks
As one of the most challenging problems of the next-generation high-speed networks, quality-ofservice routing (QoSR) with multiple (k) constraints is an NP-complete problem. In this paper, we propose a multi-constrained energy functionbased precomputation algorithm, MEFPA. It cares each QoS weight to b degrees, and computes a number (B= 1 2 − − + k k b C ) of coefficient vectors uniformly distr...
متن کاملImplementation of QoS Routing in Pre-configured GMPLS-based Optical Networks
This paper presents a review of QoS (Quality of Service) Routing algorithms and proposes the implementation of QoS Routing in pre-configured Generalized Multi-Protocol Label Switching (GMPLS) based optical networks. Simulation results show that the proposed algorithm performs better than previous ones in terms of connection establishment time whilst maintaining near-optimal blocking probability...
متن کاملImproving Energy Consumption by Using Cluster Based Routing Algorithm in Wireless Sensor Networks
Multi-path is favorite alternative for sensor networks, as it provides an easy mechanism to distributetraffic, as well as considerate fault tolerance. In this paper, a new clustering based multi path routingprotocol namely ECRR (Energy efficient Cluster based Routing algorithm for improving Reliability) isproposed, which is a new routing algorithm and guarantees the achievement to required QoS ...
متن کاملWavelength assignment in gmpls networks with multi-class service - Telecommunications, 2003. ConTEL 2003. Proceedings of the 7th International Conference on
InGeneralized Multiprotocol Label Switching (G,MPLS) networks, the Routing and Wavelength Assignment (RWA) problem is important to realize the Quality of Service (QoS). In this paper, we put forward the blocking probability model with sparse wavelength conversion. As for the wavelength assignment subproblem, we formulate it as a Markov Decision Process (MDP) in order to realize the multi-class ...
متن کامل